GEOMETRIC REALIZATION FOR SUBSTITUTION TILINGS 



M. BARGE AND J.-M. GAMBAUDO 

Abstract. Given an n-dimensional substitution $ whose associated linear expan- 
sion A is unimodular and hyperbolic, we use elements of the one-dimensional integer 
Cech cohomology of the tiling space to construct a finite-to-one semi-conjugacy 
G : f2$ — > T D , called geometric realization, between the substitution induced dynam- 
ics and an invariant set of a hyperbolic toral automorphism. If A satisfies a Pisot 
family condition and the rank of the module of generalized return vectors equals the 
generalized degree of A, G is surjective and coincides with the map onto the maximal 
equicontinuous factor of the Reaction on f2$. We are led to formulate a higher- 
dimensional generalization of the Pisot substitution conjecture: If A satisfies the 
Pisot family condition and the rank of the one-dimensional cohomology of f2<j> equals 
the generalized degree of A, then the Reaction on has pure discrete spectrum. 
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1. Introduction 



Let A be a subset of the n- dimensional Euclidean space W n ,n > 1. A tiling of 
A is a countable collection T = {tj}j e j of topological closed n-balls in A, called 
tiles, that cover A and have pairwise disjoint interiors. Consider a finite collection of 
polyhedra V = {pi, . . . , p m } in IR n , called prototiles. We say that V generates a tiling 
T = {tj}j(zj of A if each U is a translated copy of one of the pj and the t^s meet full 
face to full face in all dimensions (so each ti has finitely many faces in each dimension, 
and if ti and tj meet in a point x that is in the relative interior of a face of ti or tj, 
then they meet in that entire face). We denote by Q-p(A) the set of all tilings of A 
generated by V, and by Qp the set f2^(IR n ). When n > 1, it is not always the case 
that, for a given family V, the set Q-p is not empty. In fact it is well known that the 
problem of whether or not Q-p is empty is not decidable [B]. When Q-p ^ 0, the group 
IR n acts on Q-p by translation: for any tiling T = {tj}j e j in Qp, and for any u G W 1 we 
define: 



The set Qp has a natural metric defined as follows. For each r > 0, let -B r (0) denote 
the closed ball of radius r centered at G W 1 and, for T G Qp, let -B r [T] := {tj G T : 
tj n B r (0) ^ 0} be the collection of tiles in T that meet B r (0). Given T, V eQ v , let A 
denote the set of e G (0, 1) such that there are u,u' G IR n , with \u\, \u'\ < e/2, so that 
B 1/e [T - u] = B 1/e [V - u'] . Then: 



In words, T and T' are close if, up to small translation, they agree exactly in a large 
neighborhood of the origin. When Qp is equipped with this metric, the translation 
action is continuous. If Q-p has finite local complexity (that is, there are only finitely 
many patterns of tiles in elements of Q-p of any fixed finite radius - see below), Q-p is 
compact and has the structure of a lamination whose n-dimensional leaves are the 
orbits of the translation action and with totally disconnected transverse direction. 

Substitutions provide an important method for constructing tilings. Consider a poly- 
hedral family V = {p±, . . . , p m } of prototiles in M. n and suppose there is an expanding 
linear map A : IR n — > R n (called inflation) so that for each j G {1, . . . , m}, there exists 
a tiling Sj of A(p 7 ) generated by V . The collection of tilings S = {Si, . . . , S m } is called 
a substitution rule. The incidence matrix associated with A and S is the m-by-m 
matrix Ms = (rriij)ij, where for each i, j G {1, . . . , m}, the entry m^j is the number of 



T - u = {^ 



u }jeJ- 



d(T, T') = 



MA ifA^0 



1 if not. 
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translated copies of pi in SjQ Recall that a matrix M is primitive if there exists k > 
such that all the elements of M k are positive. 

By iterating inflation followed by substitution infinitely many times, one sees that 
Q-p 7^ 0. On the one hand, the inflation A induces a natural continuous map K, from 
Q-p to Q\-p, where AV = {Ap \ p G V}. On the other hand, the substitution rule S 
induces a continuous map J from Q\p to Q-p, which is defined by subdividing the tiles 
of a tiling in Q\p according to the substitution rule. The composition of these two 
maps yields a self- map $ := J o K, : Q-p — » O-p which we call the substitution map. 
We will say that a finite collection P = {t±, . . . , t^} of tiles is an allowed patch for $ 
if there is a prototile pj and a k G N so that P is contained in some translate of the 
patch obtained by k iterations of inflation and substitution applied to pj. The 

tiling space associated with $ is the collection 

Qq, := {T G Qp : -B r [T] is an allowed patch for $ for all r > 0}. 

It is clear that Q& is invariant under both translation and the substitution map. 
. Throughout this paper we will make the following three assumptions: 

• the map $ is primitive, which means that the associated substitution matrix 
Ms is primitive; 

• the tiling space Q$ has finite local complexity (FLC), which means that for 
each r > there are, up to translation, only finitely many distinct patches of 
the form B r [T] := {t G T : t n B r (0) ^ 0}, T G 0&; and 

• Q$> is translationally non-periodic which means that if there exist a tiling 
T in Q$> and u G M. n such that T — u = T, then u = 0. 

Despite the fact that the substitution map is basically a linear inflation, it turns 
out the laminated structure of the phase space Q<f, induces a very rich dynamics. The 
action of 1R™ by translation on Q$ is minimal and uniquely ergodic ( |AP] ) ; the map 
$ is a homeomorphism (|Slj) and is ergodic with respect to the unique M n -invariant 
measure p; and the dynamics on interact by $(T — v ) = $(T) — Av. 

Our first goal in this paper is to provide a way to understand the dynamical sys- 
tem (Q$, $) in terms of the standard geometric theory of dynamical systems where 
one studies iteration of maps on compact manifolds. This is what we call geometric 
realization. More precisely, we will show that, under some assumptions on the hyper- 
bolicity of the eigenvalues of the inflation A, there exists a finite-to-one continuous map 



It is often desirable to mark, or color, prototiles and tiles so that tiles may occupy the same 
underlying set but nonetheless be distinct. Formally, then, a tile is a pair t = (t, m) where t is a 
closed topological n-ball and m is one of finitely many possible marks. We will stick to the simpler 
unmarked language in this paper, though all of the results are to be understood in the more general 
setting. 
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from to some D-dimensional torus T D that factors the dynamics of $ into those of 
a linear hyperbolic map. The basic idea is as follows. The one-dimensional cohomology 
of Q$ supplies a map into the D-torus that, on the level of cohomology, conjugates 
$ with a hyperbolic toral automorphism. The technique of global shadowing is then 
applied to improve the map into an actual dynamical semi-conjugacy of hyperbolic 
systems. (This technique originated with [F] and jFr], and is used also in |BKw] to a.e. 
embed pseudo-Anosovs into hyperbolic toral automorphisms.) 

The second goal is to establish a link between this geometric realization and the 
traditional Pisot Substitution Conjecture (|BSJ) regarding pure discreteness of the In- 
action. On Qq, we have $(T — v) = $(T) — Av and a like relation holds between the 
hyperbolic action on T D and a Kronecker action on the w-dimensional leaves of its 
unstable foliation. Under an assumption on the "Pisotness" of the inflation A, u = n 
and the semi-conjugacy of hyperbolic systems becomes also a semi-conjugacy of In- 
actions. The coordinate functions of the semi-conjugacy are thus eigenfunctions of Re- 
action and their associated eigenvalues constitute a generating set for the discrete part 
of the spectrum of the IR n -action on In essence, elements of the first cohomology of 
0$ are converted into eigenfunctions of the IR n -action by means of global shadowing. 



2. Main results 

The eigenvalues of the inflation A are all algebraic integers QKS], or see Lemma [161 
below): let us partition the spectrum, spec(A), into families spec(A) = T\ U ■ • • U Th 
of algebraic conjugacy classes. For each i 6 {1, . . . , k}, let di be the algebraic degree 
of the elements of let m ; := maxx^m^X), where m(A) is the multiplicity of A as 
an eigenvalue of A, and let the degree of A be defined by D(A) := £ti m ^- We 
will say that $ is unimodular if each element of spec(A) is an algebraic unit, and 
hyperbolic if no element of spec(A) has an algebraic conjugate on the unit circle. 

If $ is unimodular, there is a finitely generated subgroup GR(<&) of IR n , the group 
of generalized return vectors (the definition is given below), that has rank D = 
D(GR) > D(A) (Lemma [TB]) and is invariant under A. Let A denote the D x D matrix 
representing A : GR(&) — > GR(§) with respect to some basis, and let Fa : T D — > T D 
be the toral automorphism H- Ax+TP induced by A. Whenever $ is hyperbolic, 

Fa is also hyperbolic. 

Theorem 1. Suppose that $ is unimodular and hyperbolic. There is then a finite-to-one 
continuous map G : f2$ — > T D so that Go$ = Fa°G. Furthermore, G is fi-a.e. r-to-one 
for some r G N and G is homologically essential in that G* : if 1 (T D ; Z) — > iJ 1 (f2$; Z) 
is injective. 
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Let $* : if 1 (fi$;Z) — > H 1 (Q<s>; 7*) denote the isomorphism induced by $ on the 
integer Cech cohomology of Q<s>. We will see that there is a $*-invariant subgroup 
H\ of ff 1 (fi$;Z) restricted to which $* is conjugate with the dual isomorphism A* : 
Hom{GR{<&); Z) — > Hom(GR(§); Z). It often happens that H\ is proper (see example 
[121 below) , in which case it may be possible to lower the r of Theorem [1] by increasing 
the size of the torus. Let H\ denote the largest subgroup of Z) that contains 

H\, is invariant under $*, and restricted to which $* is unimodular and hyperbolic. 
Let D' be the rank of H\ yv and let A' be the transpose of a matrix representing 
$* : Hl yp -» E\ yv in some basis. 

Theorem 2. Suppose that $ is unimodular and hyperbolic. There is then a finite-to- 
one, and [x-a.e. r' -to-one for some r' < r, map G' : £7$ — > T D so that G'o$ = F^/oG' . 
Furthermore, (G')* : if 1 (IT ; Z) — >■ Z) zs injective with range H\ . 

Theorems [1] and [2] are proved in Section [61 

Conjecture 3. // $ is hyperbolic and H\y P = i/ 1 (fi$;Z) (^'.e. ; $* zs unimodular and 
hyperbolic on all of "L)), then r' — 1 C^/iai is, G" is a.e. one-to-one). 

A family 7^ of eigenvalues of A is a Pisot family provided all the elements of T% 
have the same multiplicity as eigenvalues of A and, if A is an algebraic conjugate of 
the elements of JFi with |A| > 1, then A G Jj. We will say that $ is a Pisot family 
substitution if each J 7 , is a Pisot family. 

For any group action on a space there is a maximal factor (unique up to conju- 
gacy) on which the group acts equicontinuously. In the setting here, of M n -actions on 
tiling spaces Q, the maximal equicontinuous factor is a Kronecker action on a torus or 
solenoid. We will denote the maximal equicontinuous factor map by g. It is a conse- 
quence of the Halmos - von Neumann theory that the M n -action on Q has pure discrete 
spectrum if, and only if, g is a.e. one-to-one ([BKJ). 

Theorem 4. Suppose that $ is a unimodular Pisot family substitution with linear 
expansion A. If D(A) = D{GR) = D, then G : Q$ — > T D is surjective, semi- conjugates 
the M. n -action on f2<j> with a Kronecker action of M n on T D , and the latter action is 
the maximal equicontinuous factor of the W 1 -action on That is, we may take 

G = g -M® ->T D . 

Conjecture 5. If ^ is a unimodular Pisot family substitution and rank(H l (Q^,;Z)) = 
D(A) then the W 1 -action on Vtq> has pure discrete spectrum. 

There are counterexamples to Conjecture if the assumption of unimodularity is 
dropped (see [EBJSJ, where a one-dimensional version of this conjecture is discussed). 
Our proofs of Theorems HJ El and H] route through a certain non-compact cover of Q$ 
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for which there doesn't appear to be an adequate analog in the non-unimodular case. 

J. Kwapisz has pointed out that results for non-unimodular hyperbolic substitutions 

can be obtained using sufficiently large, but compact, covers. 
Theorem HI and the Corollaries below, are proved in Section |HJ 
Given a tiling T = {r^}, a puncture map is a function p : T — > M. n so that p{ri) G T{ 

and if Tj = Tj + v, then p(rj) = p(rj) +v. A set T C M. n is a Meyer set if T is relatively 

dense and T — T is uniformly discrete. A tiling T is said to have the Meyer property if 

for any (and hence all) puncture map(s) p, p(T) is a Meyer set. 

Corollary 6. Under the assumptions of Theorem^- 

• g is finite-to-one and a.e. cr-to-1; 

• the eigenvalues of the M. n -action on are relatively dense in MP; 

• the tilings T G Q$ have the Meyer property. 

Corollary 7. // Conjecture [3] is true, then so is Conjecture 

A Pisot family substitution is said to be of (m, <f)-Pisot family type if A is di- 
agonalizable over C and spec(A) = Fi consists of a single family with m = mi and 
d — d\. Note in this case that D(A) = md. It is a result of pBKj that, if $ is of 
(m, (i)-Pisot family type, then the maximal equicontinuous factor of the M n -action on 
f2$ is a Kronecker action on an m<i-dimensional torus (or solenoid, in case $ is not uni- 
modular). Moreover, the factor map g : ft$ T md is fmite-to -one and a.e. cr-to-one 
for cr = min{^g^ 1 (x) : x G T md }. 

Theorem 8. //$ is unimodular of (m,d)- Pisot family type, then G : fi$ — > T D is the 
maximal equicontinuous factor of the M. n -action. That is, -D(A) = D{GR) = md and 
G = g. 

See Section [9] for the proof. 

Remark 9. The traditional Pisot Substitution Conjecture is: If $ is a 1-dimensional 
substitution with irreducible and unimodular incidence matrix and Pisot inflation fac- 
tor, then the M>-action on has pure discrete spectrum. There are substitutions that 
satisfy these hypotheses and not those of Conjecture 0, and vice-versa. In the final 
section of this paper the conditions in Conjectures and are relaxed a bit to pro- 
duce conjectures that do generalize the traditional Pisot Substitution Conjecture. The 
relaxation involves replacing if 1 (f2$;Z) by the potentially smaller Hl ss {Vtq > \'L) . 

Remark 10. Lee and Solomyak (\\J&\\) show that if $ is of (m,d)- Pisot family type, 
then the eigenvalues of the M. n -action are relatively dense. The difficult part of their 
proof lies in demonstrating that the return vectors are contained in a Z*-module of 
rank md = D(A). This is an assumption of Theorem^ above. But the condition 
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-D(A) = D(GR) is easily verified in practice: It follows from Lemma [751 that if the 
multiplicity of X as an eigenvalue of f* : ifi(X;Z) — > Hi(X;7j) is the same as its 
multiplicity as an eigenvalue of A, for each A G spec(A), then D(A) = D(GR). (Here 
f : X — >■ X is the map on the collared A-P complex, see below.) 

The cohomologies (and essential cohomologies - see Section [TO]) in the following 
examples are easily computed by the methods of [BDTj. 

Example 11. Let cf) be the substitution on letters: a i— > ab', b (->• a, a' (->■ a'b, b' y 
a'. The corresponding one- dimensional substitution $ is of (l,2)-Pisot family type. 
H\yp = H\ — so G' = G = g. These maps are a.e. 2-to-l and H\ yp is proper in 
Hl s (n$; Z) ~ Z 4 . (Here H 1 ^; Z) ~ Z 7 .) 

Example 12. Let <fi be the substitution on letters: a h-> aba' , b h- > ab, a' h-> a'b'a, b' i-> 
a'b'. The corresponding one- dimensional substitution $ z's of (1,2) -Pis ot family type so 
G = g : fi$ — >■ T 2 and £nese maps are a.e. 2-to-l. f/" 1 (fi$;Z) ~ Z 5 , 6u£ H\ = 
Z ) - Z4 anrf G' : ^ T 4 zs a.e. 

3. ABELIAN COVERS OF fi<j> AND GLOBAL SHADOWING 

To simplify notation, let us fix a (primitive, FLC, non-periodic) n-dimensional sub- 
stitution $ and let Q := Q$. Let X be the Anderson-Putnam complex (A-P complex) 
for $ (see |APj ): X is a cell complex with one n-cell pi x {i} for each prototile pi, and 
these n-cells are glued along faces according to the following scheme. Suppose that 
Pi and pj are prototiles and u,v G M n , T 6 fl, are such that p« + u, pj + v G T. Set 
Pi x {z} 9 (x, i) ~ (z/, j) G Pj x {j} ifx + u = w-|-f and extend ~ to an equivalence 
relation on Ujpj x {i}. The A-P complex is the quotient X := UiPi x {i}/ ~. There is 
a natural map p : Q — > X given by p(T) = [(x, i)]^ provided = u + x£u + piET 
and an induced map / : X — > X with p o $ = / o p. The map p : f2 — > h_m/ given by 

p(T) := (p(T),p($ _1 (T)), . . .) and the shift homeomorphism / : l^mf — > h_m/ satisfy: 

• p o $ = / o p; and 

• p is an a.e. (with respect to p on Q) one-to-one surjection. 

Moreover, when $ has the property that it "forces the border" , which can be arranged 
by replacing the tiles of tilings in Q by their collared versions, the map p is a homeo- 
morphism ( | AP] ) . 

Let 7r : X — y X be the universal cover of the A-P complex. The group of deck 
transformations of X can be identified with the fundamental group of X. We form 
the abelian cover tc^ : X^ — > X by quotienting out the action of the commutator 
subgroup, C, of the fundamental group of X: X a b := X / ~ a t with x ~ a & y if and only if 
there is 7 G C with j(x) = y. Since the map /| induced by / on the fundamental group 
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of X takes C into C, f lifts to : X ab — > X ab . The group of deck transformations of 
X a b can be identified with the first homology Hi(X; Z). If fa G Hi(X; Z) and x G X ab 
we write x + fa, or sometimes fa(x), for the image of x under the deck transformation 
corresponding to fa, and we have / &(x + fa) — f(x) + /*(fa) with /* the homomorphism 
induced on H\{X; Z) by /. 

Suppose that K is any subgroup of ifi(X;Z). There is then a corresponding cover 
tik '■ X K — » X where X^ is the quotient of X ab by the action of K. The group of 
deck transformations of Xx is i?i(X;Z)/X and if X is invariant under /*, / lifts to 
fx : — > Xx, and + [fa]) = /if(x) + [f*(h)], where [fa] denotes the coset h + K. 

Lemma 13. Suppose that the subgroup K of Hi(X; Z) is invariant under /* and that 
/* defined by f*([h)) := [/*(fa)] an isomorphism of H\(X; Z)/X. Then the natural 
map tt k : l^mfx hra/, awen 6y njcdtyi) '■= {^K^i)), ^ s a covering map with group 
of deck transformations equal to H±(X; 7<)/K. 

Proof. The issue is surjectivity. Given x, y G X with /(x) = y, and y G X# with 
^k{v) = 2/j pick x' G Xr- with 71"^ (x 7 ) = x. Then itK(fK{x')) = y so there is fa G 
#i(X;Z) with /^(x') + [fa] = Let x := x' + /^([fa]). Then /^(x) = £ and 
surjectivity of txk follows. □ 

Let us give another description of the covering n K : l^mfx hjn/. Let Q = Q§ 
and let Cl K := {(T,x) : p(T) = n K (x)} C Q x X K , with the product topology. Let 
7Ti : f2# — > ^ and 7r2 : Qk Xk be projections onto first and second factors. 

Lemma 14. Suppose, as in LemmaUM that K is invariant under /* and that /* zs an 
isomorphism. Suppose also that X is the collared A-P complex o/$. Then iti : Cl^ — > Q 
is isomorphic with tik : l^mfx — > l^im/ . 

Proof. Since X is collared, the map p : — > hrn/, ]3(T) := (p(T),p($ _1 (T), . . .), is a 

homeomorphism. The continuous map p defined by (T, x) h- > (xj), where Xj satisfies: 
xq = x and vrx(xj) = p($ _l (T)) has continuous inverse (xj) !->■ (j3 _1 ((7rx (xj))), xo). 
Moreover, 7r^ o p = p o n l . □ 

Under the hypotheses of Lemma [TU 

• We can lift the homeomorphism $ on Q to a homeomorphism : — )■ 
defined by <&k((T, x)) := f K (x)). This homeomorphism is conjugated 

with //f, the shift homeomorphism on hjn/x, by p. 

• We may also lift the M n -action from Q to Cl^ as follows. Given T G Q let 
p T : R n — )• X be defined by p T (v) := p(T — v). Given x G X# with 7T^(x) = 
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p(T), let pf : IR n — > Xk be the unique lift of p T satisfying p~(0) = x. For 
f = (T,x) G tl K and v e R n define f — v := (T — («)). Note that 
$^(f - u) = $*(T) - Aw. 
• Finally we equip Qk with a metric d as follows. First we select a metric d 
on with two important properties. Suppose that {[/ij]}i=i is a basis for 
H X (X\ Z)/K. For [h] = b M, let \[h}\ := J2?=i N- We take d so that: 

(1) d(x + [h],y+ [h]) = d{x,y) for all x,y G X K , [h] G H 1 (X;Z)/K; and 

(2) d(x, y + [/i]) — > oo as | [/i] | — > oo for all x, y G X^. 

For the metric on fi^ we set d((T, x), (S, y)) :— d(T, S) + d(x, y). 
For T,S G Q, we say that T globally shadows S (with respect to K), and write 
T ~ gsK S, if there are f = (T, £) and S = (S, y) in Q K so that {rf($^(T), $^(5)} fceZ , 
is bounded. 

4. Generalized return vectors 

A vector v G M. n is called a return vector for $ if there is T G f2$ so that p(T — v) = 
p(T). Let us call a vector i> G M n a generalized return vector for $ if there are 
i>j G 1R 71 and Tj G fl, i — 1, . . . , k, with v = v ! + ■•• + Vk, so that p(Tj — t>j) = p{T i+ i) for 
i = 1, . . . , k — 1, and piTk — Vk) = p(Ti). The collection of generalized return vectors is 
a subgroup of lR n which we denote by GR(Q). If $ is unimodular, one can show that 
GR(<&) equals the subgroup of M. n generated by the return vectors. 

Any path a : [0, 1] — > X in the Anderson-Putnam complex X for $ can be "lifted" 
to a curve a : [0,1] — > M. n (think of unfolding the tiles that a runs through). Let 
1(a) := 5(1) -5(0). 

Lemma 15. f [BSW] ) If a is a path in the A-P complex X for $, the vector 1(a) is a 
well-defined (independent of lift) element of GR(<&) and depends only on the homotopy 
class (rel. endpoints) represented by a. Furthermore, if a is a loop, 1(a) depends 
only on the homology class of a. The resulting function I : Hi(X',7i) — > GR(<&) is a 
surjective group homomorphism and I o /_ = Al. 

Let K\ be the kernel of I : Hi(X; Z) — > GR(<&). By Lemma [T5| is invariant under 
/*; let /* : Hi(X;7i)/K^ —> Hi(X;Z)/K/ i be the homomorphism induced by /*. The 
group Hi(X;Z)/K\ ~ GR($) is a finitely generated (Hi(X;Z) is finitely generated) 
free abelian group (GR($) is a subgroup of M n ) so, with the choice of some basis, /* is 
represented by an integral matrix A. The following lemma is an adaptation of a result 
in [KS] . 

Lemma 16. Let spec(A) = uf =1 J-i be the partition of spec(A) into families of alge- 
braically conjugate eigenvalues and let rrii be the maximum multiplicity of the elements 
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of J~i . Then X is an eigenvalue of A of multiplicity m if and only if X has a conjugate 
in Ti for some i. Moreover, m > mj. 

Proof. Let {[hi], . . . , [hk]} be a basis for the Z-module Hi(X;Z) / K\ with respect to 
which /* is represented by A and let Uj := l(hi) G GR(<&), i — 1, . . . , k. Let L : R k -)■ K n 
be the linear map that takes the standard basis vector e« to Vi for each i. Then LA = AL 
and, since the return vectors span M n (a consequence of minimality of the M n -action on 
fl), L is surjective. Suppose that A has a conjugate \i in .Fj for some i and that is a 
real eigenvalue of A with multiplicity mj. There is then a A*- invariant m^-dimensional 
subspace V C M n , restricted to which (A* — fxl) mi is zero. Then (A* — fil) mi is zero 
on the mj-dimensional subspace L*V^ of Since L* is injective, this means that /i is 
an eigenvalue of A of multiplicity at least m.j, and thus that A is an eigenvalue with 
multiplicity at least mj of A. We leave it to the reader to reach the same conclusion 
when A is complex. 

Now suppose that A is an eigenvalue of A. Let p(t) = r(t)q(t) be the characteristic 
polynomial of A factored with r(t),q(t) G Z[£] so that all roots of q(t), and no roots 
of r(t), are algebraic conjugates of A. Then W := ker(q(A)) is a non-trivial subspace 
of invariant under A, restricted to which all eigenvalues of A are conjugates of A. 
Moreover, since q and A are integer, W has a basis {wi, . . . ,Wd} with Wi € Z fc for 
each i. Let = J2'j=i w ij e j with iDy G Z. Then the elements [h^] G Hi{X\ Z)/K A , 
K := Y^j=i w ijhi-> s P an a /*-invariant submodule of Hi(X; Z)/K\ of rank d > 0. Since 
h\ ^ J^a, lih!^ 7^ and it follows that Lwi ^ 0. Thus L(W) is a nontrivial subspace of 
]R n , invariant under A. Applying the argument of the previous paragraph to A\ w , L\ w 
and A\l(w), we conclude that A has an eigenvalue that is also an eigenvalue of A\w, 
and is hence a conjugate of A. □ 

From Lemma [T6l we have: 

Corollary 17. D(GR) > D(A). 

Question 18. It is a consequence of Theorem 3.1 of |LSlj that, if A is diagonalizable 
over C and all of its eigenvalues are algebraic conjugates of the same multiplicity, then 
D(GR) = D(A). Is it ever the case that D(GR) > D(A) ? 

We see from Lemma [T6l that if $ is unimodular and hyperbolic, then /* is unimodular 
and hyperbolic on Hi (X; Z) / K\. It is sometimes possible to increase the size of the quo- 
tient module while retaining the unimodularity and hyperbolicity of the corresponding 
quotient isomorphism (example fT21) . Let T denote the torsion subgroup of Hi(K; Z), let 
fl denote the induced homomorphism fl : Hi(X;1i)/T — » ifi(X;Z)/T of the finitely 
generated free abelian group Hi(X;7*)/T, and let A be the matrix representing fl in 
some basis. We may then factor the characteristic polynomial p(t) of A, over Z, as 
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p(t) = q(t)r(t) so that all roots of q(t) are algebraic units and none have modulus 1; and 
all roots of r(t) are not units, or have a conjugate of modulus 1. Let F := Ker(r(f' t )) 
and let K hyp := 7r _1 (F ) C H X {X;T), where tt : H X {X;%) ->■ H 1 (X;Z)/T is the quo- 
tient homomorphism. Then -K^p C is invariant under /*, is independent of the 
choice of basis, and is minimal with respect to the property that the induced isomor- 
phism /* : Hi(X; Z)/Kh yp — > H\(X\ Z)/Kh yp is unimodular and hyperbolic. 

The group H 1 (X;Z) is (naturally) isomorphic with Hom{H\(X; Z), Z) so the Cech 
cohomology H 1 (l^mf; Z) = lim/* : H 1 (X; Z) — > iJ 1 (X; Z) is isomorphic with the direct 
limit of the dual of /*. Let H\ yv := {c G H\X\ Z) : c(h) = for all h G K hyp }. Then 
: -ff^p — > -ff^p is an isomorphism so that H\ yp — lim/* [ H i . By means of 
p* : lim /* — >■ i/ 1 (r2$;Z), can be viewed as a subgroup of H 1 ^®; Z); if X is 

collared (so that is an isomorphism), H\ yp C iJ 1 (fi$;Z) is the largest subgroup of 
if 1 (f2$; Z) that is invariant under $*, contains if A , and on which $* is unimodular and 
hyperbolic. 

5. From substitutions to toral automorphisms 

The first cohomology group H l (X; Z) is naturally isomorphic with the Bruschlinski 
group consisting of homotopy classes of maps from X to the additive circle group 
T := R/Z (that is, T is a K(Z, 1)). An explicit isomorphism is given by ©([7]) = 7*(1), 
where 1 is the fundamental class of iJ 1 (T;Z) and 7*(1) is its pullback to H 1 (X;Z). 
Let us fix a subgroup K of H~i(X;Z), invariant under /*, and define H\ := {c G 
#om(#ipT;Z),Z) : c(h) = for all h G K} C #om(#i(X; Z), Z) ~ H\X;Z). 
Let {ci, . . . , Cat} be a basis for if^ and, for each % = 1, . . . , N, choose a map 7, with 
[7j] := 0~ 1 (q). Then, for each i, ©([7i]) = (7*) _1 (1) = q annihilates JT. 

For the following proposition, let A = (ojj) denote the transpose of the matrix repre- 
senting the homomorphism induced on FL\ by / with respect to the basis {ci, . . . , c^}. 
Thus 7j o / = Xlili a j,i7i> U P to homotopy. We also assume that X is collared so that 
hm/ ~ 0$ (although the proposition would still be true in general, replacing Q$ by 

hm/ and making the appropriate adjustments). Let Fa '■ T N — > T N be the linear torus 

map F A (x + Z N ) :=Ax + Z N , let T : X ->■ be given by r(x) := (7i(x), . . . , 7*0*0)*, 
and let G := T o p : ->• T*. 

Proposition 19. Suppose that $ is unimodular and hyperbolic, and that K is a sub- 
group of Hi(X;7i) that is invariant under /* and lies between K hyp and K\. Then 
the map Fa is a hyperbolic toral automorphism and there exists a continuous map 
G : f2<j> — > T N with the properties: 

(i) Q* = Q* : H\T N ; Z) ->■ H 1 ^- Z); 

(U) Go$ = F A oG; 
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(Hi) G(T) = G(S) if and only ifT ^gsK S . 

For the following lemma, let Cl — > Q be a covering map with group of deck transfor- 
mations H. 

Lemma 20. Suppose that Gi : ft —> T N ,i = 1,2, are continuous maps with lifts 
Gi-.tt^ R N . If |Gi - G 2 \ is bounded, then G\ = G* 2 : H X (J N \ Z) H 1 ^- Z). 

Proof. There are homomorphisms a< : H —¥ T, N so that Gi(x + h)) = Gi(x) + cti(h) 
for all h G H and i — 1,2. Clearly, \G\ — G 2 \ bounded implies that a.\ = a 2 —■ a. 
Suppose that 7 : — > T is continuous. Let 7 : R N — > R be a lift. Define H(x,t) : = 
t(7oGi(x)) + (1 - t)(7 oGj(i)). Then H(x + h,t) = ■■■ = H(x,t) + a(h), so that # 
descends to a homotopy from 7 o G 2 to 7 o G^. Thus Gl(j*(l)) = G2(7*(l)). That is, 
G\ o = G* 2 o 0, so G\ = G* 2 , as : [T N , T] -»■ /f 1 (T iV '; Z) is an isomorphism. □ 

Proof, (of Proposition [T9|) Suppose that a is a loop in Xk- Then 7I"k o a is a loop that 
represents a homology class [7r^oo<] in K and c^fvr^oa]) = 0. That is, (7*) _1 (1)(([7Tko 
at])) = l((7i)*([7ij<-oa:]) = 1 ([7^0^00;]) = 0. This means that the loop 7^077^00 in T 
is null homotopic and it follows that the map 7, : X — > T lifts to 7$ : Xk — >■ K. Recall 
that T : X — )■ is given by r(x) := (71 (x), . . . , 7/y(x))*; then F := (71, . . . , 7/y)* : 
X K -»■ is a lift of T and f := f o tt : ^mf K -»■ ^ is a lift of G = T o p (here 
7r is projection onto the zeroth coordinate and we have identified Qk with l^mfx via 
Lemma IT%|) . 

We know from Lemma [161 that the integer matrix A is unimodular and hyperbolic and 
thus the linear torus map Fa is a hyperbolic toral automorphism. The homomorphism 
r* takes K to and the induced homomorphism F* : Hi(X;Z)/K — > Hi(T ;Z) is 
an isomorphism. Moreover, the choice of A guarantees that F* o /„, = (F4)* o F*. 
Since F is a lift of T, we have T(x + [h]) = T(x) + F*([/i]) for £ G X# and [/i] G 
#i(X; Z)/X. Thus » = F* o /„ (we have identified Z w C with Hi(T N ; Z)). We 
see then that AT ((xi) + [h}) = A(f ((xi)) + = ((^)) + f , o /*([/i]), while 

f o f K ((xi) + [h]) = f (f K (( Xi ) + f m ([h])) = f o o f K ((xi)) + f » o /„([/!]). It follows that 

|v4ro — To o fx\ is uniformly bounded on IpnfK (by its bound on a single fundamental 
domain) . 

Let E s and E u denote the stable and unstable linear subspaces of R N under application 
of A. Then R N = E s © E u , and E s and £ u are invariant under A. For each z G M^, 
let z s G -E s and z" G E u be so that 2 = z s + z". There are C and 77, < r\ < 1, with 
||v4 fc z s || < C^H^H and ||y4" fc z'"|| < Cn~ k \ \z u \ \ for all z G R N and k G N. Now, given 
(xi) G hm /j<: and k G Z, let y fc := f o(/|-((^)))- By the above, b k := y k+1 - Ay k is 
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bounded. For k G N we have A k yt = y + Yli=i A an d A k y^k = y — Yli=o A l bi. 
Define z = z((xi)) by z = z u + z s where 

oo 

z« := lim (A~ k y k r = y u + £ ^Ci 

fc— >oo z — ' 

i=l 

and 

oo 

z s := lim (A^-*)' = Vo " 

i=0 

It is clear that z depends continuously on (xi), that + [h]) = z((xi)) + f *([/i]), 

and that |r ((xj)) — z((xi))\ is bounded. Thus the map T' : h_m/^ — > M. N given 

by T'((xi)) := is the lift of a continuous map I~" : h_m/ — > T . Let p : 

fix — > hjn/x be the isomorphism of Lemma HU let G := f" o p : tt K -> and 

let G := Top : O ->■ T*. By Lemma EDJ C7* = C7*. Furthermore, (f'(/ x ((5)i))) u = 
(f"((£ i+1 )))« = lim^ 00 (A- fc ^+i) M = Ahm fc _ >0O (A;( fc+1 ) 2/fc+1 )« = ^(f'^)))" Simi- 
larly, (r(f K ((x t )))) s = A{t '((£)*)))*, so that T'of K = AT', whence V o f = F A o P. 
Since / o p = p o $, we have G o $ = F A o G. 

It remains to prove (iii). First suppose that T ~ gs K S. Let T and S", lying over 
T and S 1 , have the property that J($^(T), $^(5)) is bounded for G Z. As G is a 
lift of a continuous function on a compact space, and the metric d is equivariant, G 
is uniformly continuous and hence \G($ k K (f)) - G($ k K (S))\ = \A k (G(f ) - G(S))\ is 
also bounded. Since A is hyperbolic, this can only happen if G(T) = G(S). Thus 
G(T) = G(S). 

Conversely, if G(T) = G(S), let T and S lie over T and 5. There is then h G 7* N = 
Hx(T N ; Z) so that G(f ) + /i = G{S) and there is /i' G Z)/if so that T*(h') = h. 

Let V :=f + h'. Then X" also lies over T and G(T') = G{§). From Go$^ = AG 
it follows that G(3> k K (f')) = G($ k K (S)) for all k G Z. Were d($fc.(T'), not 
bounded, there would be h, G Z and hj G H 1 (X;Z)/K with + hj,^(S)) 

bounded and |/tj| — > oo (see the second of the assumptions on the nature of <f), hence 
|r*(/ij)| y oo. But (by uniform continuity of G and equivariance of d), |G($^(T') + 
hj) — G($k(S)\ = \T*(hj)\ is bounded. Thus it must be the case that T ^gsK S. □ 

6. Geometric realization 

Proof, (of Theorems [TJ and [2]) Let if = K\ for Theorem [TJ or K = K^yp for Theorem 
[2] and let A, G, iV be as in Proposition [19j with N = D or N = D', depending on 
whether K = K A or K = K hyp . Both (T* F A ) and (fi, $) are Smale spaces - the 
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actions are hyperbolic with local product structure (see [AP] ) . A lemma of Putnam 
([P]) asserts that a factor map (such as G) between Smale spaces that is injective on 
unstable manifolds is globally finite-to-one. 

Thus we are reduced to proving that G is injective on unstable manifolds. Given T G 
Q, the unstable manifold of T under $ is the set W U (T) := {V G Q : d(<S> k (T), $ fc (T')) ->• 
as k -> -oo}. It is easy to see that W U (T) = {T - v. v G R n }. 

Suppose that G(T — v ) = G(T) for some T G Q and ^ v G M. n . According 
to Proposition [191 T ^g S K T — v. Let us first show that the lifts T = (T,x) and 
f-v= (T-v,pl(v)) of T and T-v to ft* are such that J(f>^(T), $^(T - 1>)) -> oo 
as k -> oo. Note that tt 2 (^(T)) = pgg(O) and vr 2 ($^(T - «)) = Pj£^(A*v). 

We may choose return vectors t>fc so that — A fc t>| is bounded and 5 r [$ fc (T)] = 
S r [$ fe (T)— ujfc] with r twice the maximum diameter of all tiles (recall that -B r [T] denotes 
the collection of all tiles in T that meet the closed ball centered at with radius r). 
Then p($ fc (T)) = p($ fe (T) + v*.) in the collared Anderson-Putnam complex X. There 
is [hk] G Hx(X;Z)/K with l(h}~) = Vk- Note that there are infinitely many distinct 
such Vk, and hence infinitely many distinct [hk] for k G N. It follows that 

*£>>4'<>> + w> - *£>-*£S <<*» 

is unbounded for k G N. Hence 

for some finite B independent of k, is also unbounded for fceN. 
Suppose now T and T" are lifts of T and T — v so that d($^(T), $^-(T')) is bounded for 
k G Z and T" ^ f -u. Since d(^(f), 4>^(T-t>)) -> as k -> -oo, d($&(f '), $kCT- 
i>)) must be bounded as — )■ — oo. But T' and T — v are not equal and both lie over 
T — v so there is a nonzero [h] G Hi(X; Z*)/K with T'+ [/i] = T — v. Then the distance 
between $^(T-t>) = & k K (f') + f k ([h]) and $^-(T') is certainly unbounded as k ->■ -oo 
since ([/i]), by hyperbolicity, takes on infinitly many different values in H\(X; 7*)/K. 
This establishes that G is one-to-one on unstable manifolds and hence G is globally 
finite-to-one. 

That G is /i-a.e. r-to-1 (or r'-to-l) is a consequence of the ergodicity of $ with respect 
to the unique invariant probability measure \x of the Reaction and the measurability 
of the function / : Q -> R given by f(T) := jj G ?_1 (G ! (T)). □ 
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7. Non-triviality of the global shadowing relation 

To get some idea of what tilings are ~ gs ^-related, consider K = K\: 

Proposition 21. Suppose that $ is unimodular and hyperbolic and that T, T' G Q are 
^-periodic and share a tile. Then T ~ 5S _ft: A T' . 

Proof. For simplicity, assume that T and T' are fixed by Let K = K\ and suppose 
that r G TflT'. Let v G int(r), so that B [T-v] = B [T'-v]. Choose f = (T,x) G tt K 
to be fixed by &k- There is then x' G Xk so that 7T2(T' — t>) = 7r 2 (T — v), where 
V = (T',x f ). Consider the loop a in the A-P complex X: 

. v _ / p T (2tAv + (1 - 2*)v) if < t < 1/2, 
«W - | p T'( 2tAt; + (i _ 2t)v) if 1/2 < t < 1. 

Then /(«) = so the homology class of a is in A" and a lifts to a loop 5 in Aj^ with 
a(0) = 7r 2 (T — u) = 5(1). The lift 5 is of the form: 

J (2iAi; + (1 - 2t)«) if < t < 1/2, 
" W ~ I (2tAv + (1 - 2*)u) if 1/2 < t < 1; 

where y is determined by continuity. Since 5(1) = p~ (v) = 5(0) = p~.(v) = p%{v), 
it must be the case that y = x' . Now 7r 2 (T — v) — 7r 2 (T' — t>) =>- 7r 2 (T — At>) = 
7r 2 (^jf(r-«)) = 7r 2 ($ A: (f'-?;)) =7r 2 (^ K (f')~Av). WehweTr 2 (f'-Av) =pT',(Av) = 
5(1/2) = 7r 2 (f - Aw) = 7r 2 ($ A '(f ') - Av) and hence = V. Since f and V are 

both fixed by $ K , T ~ gsK T . □ 

It is proved in |BO] that, if $ is an n-dimensional self-similar substitution (that 
is, A = XI), there are ^-periodic T ^ T' G Q that agree in a half-space: there is 
^ u G W 1 and i? so that £ [T - «] = B [V - v) for all v G M n with («, u) > i?. For 
such T, T", {T, T"} is called an asymptotic pair. 

Corollary 22. Suppose that $ is self-similar. There are then ^-periodic T ^ T' G Q 
and / « G I" so that T ~ 9 sKa T' and T — v ~ 9 s_ftr A T' — v for all v G lR n with 
(u,v) > 0. 

Proof. Let T, T' be an asymptotic pair with direction vector u, as above. Then T ~ ffS if A 
T' by Proposition [2TJ There are then lifts T, T' that are both fixed by $ A for some 
m > 0. Then T — v and T' — v are lifts of T — t> and T' — v with the properties: 
<3>^ m (T - u) -» T and $^(f ' - v) -> f" as k -»■ -oo. Also, if («, u) > 0, there is fc' 
so that (u, X k 'v) > R, and it follows that d(® mk (T - v), $ mk (T' - v)) -»■ as fc oo. 
We saw in the proof of Proposition [2TJ that if T is fixed by T' is fixed by $ m , and 
7r 2 (T — w) = 7r 2 (T' — w), then T" is also fixed by It follows from hyperbolicity of 
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$x on deck transformations that, conversely, if T and T' are both fixed by <&k and 
B Q [T -w] = B [T - w) (so that p T (w) = p r (w)) then vr 2 (T - w) = vr 2 (T' - w). If 
(u,v) > 0, then B [T — w] = B [T' — w] for w = X k v and k > k' . Consequently, for such 
v, d($™ k (f - v), i>™ fc (T ' - v)) = d($ mk (T - v), $ mfc (T' - v)) + d(vr 2 (T - X mk v), 7r 2 (f ' - 
A m V)) -> as fc ->■ oo, so r-u ~ gs # A T -v. □ 

8. Global shadowing and regional proximality for Pisot family 

substitutions 

A fundamental result of Auslander ([X]) asserts that the structure relation of the 
maximal equicontinuous factor for an abelian group action on a compact metrizable 
space is given by regional proximality. In the context of the M n -action on a tiling 
space Q, two tilings T,T' G f2 are regionally proximal provided, for every e > 0, 
there are S, S' G Q and v G W n so that: (i) d(T, S) < e; (ii) d(T', S') < e; and (iii) 
d(S — v , S' — v ) < e. If T and T" are regionally proximal, we will write T ~ rp T'. Thus 
T ~ rp T' if and only if g(T) = g{T'), where g is the factor map onto the maximal 
equicontinuous factor of the translation action on Q. 

We thus have two closed equivalence relations on a substitution tiling space f2<j)! 
regional proximality and global shadowing. The aim of this section is to compare these 
two relations. The following Proposition [2H shows that for unimodular hyperbolic 
substitutions, global shadowing is stronger than regional proximality. Proposition [251 
establishes that if the substitution is Pisot family, and D = D(A) = D(GR), then the 
regional proximal and global shadowing relations coincide. From this we will easily 
deduce Theorem HI and Corollaries [6] and [3 

First, a lemma about regional proximality. 

Lemma 23. Suppose that T, S G k{ — > oo, and Vi G M. n are such that $ ki (T) — > 
f G <5> k >(S) ->■ S G and d($ ki (T - v t ), $ k >(S - v t )) 0. Then f ~ rp S. 

Proof. Let g be the map of Q<p onto the maximal equicontinuous factor f2$/ ~. rp . If 
d(<$> k t(T-Vi),<S> ki {S-Vi)) = d(^ ki {T)-A ki Vi,^ ki {S)-A ki Vi) 0, then d{g{^(T)) - 
A ki Vi, g(Q ki (S)) — A ki Vi) by uniform continuity of g. Then, by equicontinuity of 
the Enaction on Q 9 / ~ rp , d(g(^(T)), ^($ fc '(5))) -»■ 0. Thus d(g(f),g(S)) = and 

t ~ rp s . n 

Given x,x' G X = X^ A and a path 7 in X from 2 to x', let ^(7) := ^(7), where 7 
is the path 7 = 7r o 7 in X (see Lemma [TBI) . If 7' is any other such path, then the 
concatenation of 7' with the reverse of 7 is a loop in X and hence must project to 
an element of K\, that is, to a loop of displacement 0. Thus the displacement £(7) 
depends only on x and x', and not on 7. 
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Proposition 24. Suppose that $ is unimodular and hyperbolic. Then the global shad- 
owing relation is contained in the regional proximality relation: T ~ flS .Rr A T' =>• T ~ rp 

r. 

Proof. We suppose that the A-P complex X is collared. In this situation, if S, S' E f2$ 
are such that p(S) = p(S'), then d{$ k {S), <5> k (S')) ->■ as k -> oo. 

Suppose that T = {T,x),f' = (T', x 7 ) G Cl are such that J($ fe (T), $ fe (T')), fc G Z, 
is bounded. There are then: a sequence fcj — >■ — oo; [/ij] in the group H\{X;"L)/ of 
deck transformations of X; and n-cells f, f' of X so that x^ G [A$](f) and x\ G [/i»](f') 
for all i, where (T^Xj) := i> fci (T) and (T/, x ■) := $ fci (f"). Let 7* be a path in X from 
Xj to x\. We may take 7* = * ■ ■ ■ * 77 with each 7* a lift of a path 7* in X of the 
form 7*(t) = p(S* - iu}), t G [0, 1], for some Sj G and vj G W 1 with 5} = 7} and 
S} = T[. (It is key to this argument that I is constant, independent of i.) We have 
p(Sj — Vj) = p(Sj +1 ) for j = 1, . . . , I — 1 and all i. Passing to a subsequence, we may 

assume that $1^1 (£] + i> j H h uj^) — )■ Sj G f2$ as i — )■ 00 for j — 2, . . . , /. Let 

Si = T. We conclude from Lemma [231 that Sj ~ rp for j = 1 — 1. 

Now, since o 7, is a path from x to x', the vector h} ki \v\ + • • ■ + fj-i) =: v is 
constant (this is the displacement vector Z($l fci l o jA of the path $' fci o 7, in X). Thus 
Si — T' + v. We have a path in X, call it 7, from x to x' with displacement v. Then 
any path in X from / fc (x) to f k (x') has displacement A fc t>: since <i($ fc (T), $ fc (T')) is 
bounded, and 4> fc (T) = ($ fc (T), / fc (£)) and $ fc (T') = ($ fc (T'), / fe (x')), v must be zero - 
that is, Si = X". Since ~ rp is a translation invariant equivalence relation, T ~ rp X". □ 

Proposition 25. Suppose that Q is a unimodular Pisot family n-dimensional substi- 
tution with linear expansion A. // D(A) = D(GR) = D, then the global shadowing 
relation contains the regional proximal relation: T ~ rp T" ==>• T ~ 9S x A 

Proof. Let / : X — » X be the substitution induced map on the collared A-P com- 
plex for $. Let A represent /* : Hi(X;Z)/K& —> Hi(X;Z)/K\ in some basis, say 
{[hi], . . . , [/id]}, which we fix for the remainder of this proof. A is then hyperbolic, 
and, as an isomorphism of 1R D , has invariant stable and unstable spaces E s and E u 
with E s © E u = R D . There are 77 G (0, 1) and C so that \A k x\ < Cr] k \x\ for x G £ s , 
fcGN and |74 _fc x| < Crj k \x\ for x G E u , fceN. Let x = x s + x M be the decomposition 
of x G MP into stable and unstable parts. Thus, for each [h] G Hi(X; Z)/Xa, there are 
corresponding [h] s E E s ,[h] u E E u . 

Given T G f2<j> and x G X := X^ A with 7r(x) = p(T), we will call the subset 
S(T,x) := {p£(v) : v E W 1 } of X a s/ieet 

Claim 26. There is B E R so that if S is any sheet in X and [h] E Hi(X\7j) / is 
such that [h](S) fl S contains an n-cell of X, then \ [h] s \ < B. 
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To prove the claim, let m G N and a < 1 be so that | J 4 m - fc x| < a k \x\ for all k G N 
and x G E s . We may assume that m is large enough so that, for each tile r, $ m (r) 
contains, in its interior, a tile of every type. Let B\ be large enough so that if f is 
any n-cell in X, fi,f 2 are two n-cells in f 2m (f) of the same type, and [/i](ti) = f 2 , 
then \ [h] s \ < B x . Now let T G fl$ be fixed by $ m and let x G X be fixed by f m , with 
tc(x) = p(T). The sheet S := ) : f G R n } is invariant under f m . We may assume 
that x is in the interior of an n-cell f of X so that 5 = Ufc e N$ fem (f ). Let -B 2 be large 
enough so that aB 2 + B x < B 2 . 

Subclaim: If [h](x) G S then \ [h] s \ < B 2 . 

To see that this is the case, let Sk ■= Uf =0 ,... ) fc/ m - 5 '(f) for k = 0,1,.... We prove 
the claim, with S replaced by S^, by induction on k. If [h](x) G S , then [h] s = 
and if G <Si, then \[h] s \ < B\ < B 2 . Suppose the claim is true with S 

replaced with Sk, k > 1, and suppose that [h](x) G Sk+i- Let f be the n-cell of Sk 
with G f 2m (f). There is then an n-cell of the same type as f in f m {f) C 

S k . Thus there is [hi] with [hx](x) G f m {f): by hypothesis, < B 2 . Then 

/ m ([/ii](x)) = [/r(MP) e / 2 ™(f'), so that \[hY - [/r(/^i)] s | = \[h- f™{hi)] s \ < B x . 
Also, \[f™{hi)] s \ < < aB 2l so that \[h] s \ < aB 2 + B x < B 2 , completing the 

inductive argument and establishing the subclaim. 

For each of the finitely many different types of n-cell in X, represented, say, by 
fi, . . . , f r , there is thus a sheet Si = S(Ti, Xi) so that if the n-cell f C Si has the same 
type as fi, and [h](f) C then \[h] s \ < 2B 2 := B. Now if S = S(T,x) is any sheet 
with f C <Sn [h] (S), let fi be of the same type as f. Let Q be a connected finite patch of 
T containing the tiles r and r — with p~(r) = f, and hence also pj(r — Z([7i])) = 

[— /i](f). There is then v with Q — v C Tj. Then (r — — v ) = pf. (r — v), so 

| | < B. This establishes Claim H3 

Suppose that T, T" G fi$ are such that T ~ rp T". For each r = 1,2, .. . there are 
S r ,S' r G fi$ and v r ,w r G IR n so that: -B r [T] = B r [S r ]; B r [S r — v r ] = B r [S' r — v r }; 
B r [T' — w r ] = B r [S' r }; and w r — > as r — > oo. Pick a lift T = (T, x) G fi, then choose 
lifts S r = (S r ,x), S' r = (S' r ,x' r ) G fi so that pf r (f r ) = p&(v r )- 

Claim 27. For sufficiently large r, x' r =: x' is constant and w r = 0. 

To see this, let R be large enough so that every .R-patch contains a tile of every 
type. Let f be an n-cell of X with x G f C 5 (T, sc) and for each r > R, let f r be 
an n-cell of X with f r C S(S r ,x) PI <S(S'^,^) of the same type as f. Pick also n-cells 

C 5(5^, £'), of the same type as f, in p-J(Br(0)). As 5 r [S^] = -B r [T" — w r ), we may 
take = p 5 . , i{ T ' ~ w r) with r G T . Let L : R — )■ M n be the linear map given by 
L((ai, . . . , a D )) := ^ 2 =i ^{[H)- Th en LA = AL and, since D = D(A), L\ E u : F" -> 



GEOMETRIC REALIZATION FOR SUBSTITUTION TILINGS 



19 



W 1 is an isomorphism. Also, L is one-to-one on Z 15 (recall that I : i?i(X;Z) — > GR 
has kernel K\). Thus T := L({a G 1R D : \a s \ < B}), B as in Claim [SHI is a regular 
model set. In particular, V is uniformly discrete, relatively dense, and has the Meyer 
property (see [M]). Let [hl\{f) = f r and [hl\{f' r ) = f r . Then \[hl} s \ < B and \[h 2 r ] s \ < B 
by Claim [261 so l{[h l r }),l{[h 2 }) G T and {l{[h}]) - l([h 2 }) : r > R} is uniformly discrete. 

But (Z([/i*'D — ^([^r'])) — (Kt^rl) — KK})) — w r — ™r', and since w r — > 0, it must be 
that w r = for all sufficiently large r. Thus, l{\h} r — h 2 }) is constant for large r, and 
since I is injective on Hi(X; Z), [hi — h 2 } := [h] is constant for large r. Thus the n-cells 
f' r = [h](f) and the patches Bn[S' r ] are constant for all large r and it follows that x' r is 
also constant for large r, establishing Claim [271 

We can deduce more from the above. For large r let 71 (t) := pf'(tv r ), 72 (t) := 
p?, r ((l — £)f r ), and 73 (t) := p%{tw) } < t < 1, where w is such that p%{w) = [h](x). 
Then |Z([/i])| = 1/(7! * 7 2 * 7 3 )|_= \v r - v r + w\ < R. Let R x := sup{d{y, [h']{y)) : y G 
X, [/i'] G T, < _R}. Then Ri < 00 since T is a discrete subset of R n and the metric 
d is equivariant with respect to the deck transformations. Let R2 '■— sup{d(p~(w),y) : 
\w\ < R, (S,y) G Q}. R2 is also finite by equivariance. We have: d(x,x') < R\ + R2. 

Now let f ' = (T',x'). For k G N, it is clear that the sheets f k (S(T,x)) = 
S($ fe (T),/ fe (x)), f k (S(S r ,x)) = S($ k (S r ),f k (x)), f k (S(S' r ,x')) = S(^ k (S f r )J k (x')), 
and f k (S(T' ,x')) = <S($ (T"), f k {x')) overlap in the same manner as those sheets with 

= 0, and the above argument yields d(f k (x), f k (x')) < R\ + R2. Now fix k < 0. 
Given r, there is r' = r'(r) big enough so that if S,S' G satisfy 5 r /[5] = £? r /[S"], 
then B r [<& k (S)] = B r [Q k (S')]. (This consequence of the invertibility of $ is referred 
to as "recognizability" , see, for example, |Slj .) For r > and r' = r'(r), con- 
sider $ fc ((T,£)) = ($ fc (T),y) and <£ fc ((SV,, £)) = ($ fc (S r 0, y')- Since B [$ k {S r ,)} = 
B Q [$ k (T)], ir(y) = ir(y') and there is [h] G H 1 (X;Z)/K A so that [h](y') = y. Then 

^ = f k {y') = Mm)) = FK[h])(f k (y)) = fi([h])(x), so [h] = (/, is invert- 
ible on H\(X; Z)/K\). Thus y' = y. In this way, we see that the sheets deter- 
mined by $ fc (T), & k (S r >), $ k (S' r ,), and $ fc (f"), for r' large, overlap as above so that 
d($ k (f)'$ k (f')) < d(<f> k (T),® k (T')) + R\ + R 2 . We conclude that rf($ fc (T), 4> fc (T')), 
G Z, is bounded; that is, T ~ 5S a- a T". 

□ 



Proo/. (Of Theorem H) By Proposition M, G(T) = G(T') if and only if T ~ 9sXa V, 
and, by the fundamental result of Auslander (^j), g(T) = g(T') if and only if T ~ rp T". 
By Propositions [24] and [25], T ~ 9S ^: A T' if and only if T ~ rp X". Thus we may identify 
G with (7. □ 



20 



M. BARGE AND J.-M. GAMBAUDO 



Proof. (Of Corollary [6j ) The first statement follows immediately from Theorems CD and 
H] and the characterization of cr in [BKj . For the second statement: the eigenvalues 
form subgroup of W 1 so are relatively dense if and only if their linear span is all of W 1 . 
Suppose there is a vector v ^ perpendicular to the linear span of the eigenvalues 
E. If / : ft<j> — > T is a continuous eigenfunction with eigenvalue j3 and T G ft<j>, then 
f(T-tv) = exp(2m(p,tv))f{T) = f(T) for all t G K. This means that g(T-tv) = g(T) 
for all t G R (the Halmos - von Neumann theory asserts that the map g is determined 
by the continuous eigenf unctions - see [RJ or [BKJ). But then g is not finite-to-one. 

It is shown in [LS2J that, in this context, the third statement is equivalent to the 
second. 

□ 

Proof. (Of Corollary [71) The spectrum of the Reaction on ft$ is pure discrete if and 
only if g is a.e. one-to-one (see, for example, [BK]). □ 

9. PlSOT FAMILY SUBSTITUTIONS 

Proof, (of Theorem [8]) Suppose that $ is unimodular of (m, d)-Pisot family type. Let 
X be the collared A-P complex for $ so that hjn/ is identified with ft via p. We prove 
that, for T, V G ft, g(T) = g(T') if and only if G(T) = G(T'). 

Suppose first that G(T) = G{T). Let X = X Ka and / = f K& : X -> X. We will 
argue that g : Q = \^mf — > T md lifts to g : Qk a = hjn/ — > IR md . We may suppose 
that the origin is in the interior of each prototile. For each k G N, let X^ denote the 
A-P complex made of fc-th order supertiles. That is, the n-faces of X^ are the patches 
$ fc (pi), with face $ fe (pj) glued to face $ fc (pj) along (n— l)-face A k e in if and only if 
the prototile pi is glued to the prototile pj along the (n— l)-face e in X. As each tiling 
in ft is uniquely tiled by k-th order super tiles, there is a natural map p k : ft — > X^ 
(p k {T) = [v] in the face $ fc (pj) of X^ if the k-th order super tile of T containing the 
origin is $ fc (pj) — f )• The decomposition of fc-th order supertiles into (k — l)-st order 
supertiles induces maps fk : — >■ so that ft ~ hm/fc. Furthermore, there are 

substitution induced maps f k : Xk — > with f k of k = f k ~ 1 o / fe so that $ on ft is 
conjugated with the homeomorphism induced by (f k ) on hjn/jt by (p fc ). In order to 

lift g we approximate g by maps <j% op fc , where the gk ■ Xk — > T md are constructed as 
follows. For each k-th order super tile p k := A fc (p), p a prototile for $, and > 0, let 
Af(p k , €k) be the e^-neighborhood of the boundary of p k . Choose (arbitrarily ) T p k G ft 
so that the supertile p k occurs in the decomposition of T p k into k-th order supertiles 
(we mean this supertile occurs exactly, with translation). Define gk on p k \Af(p k , e^) 
by gk(p k (T p k — v)) := g(T p k — v) for v G p fc \ A^(p fc ,e/ C ). Since we have collared 
there is 5 = e&) so that if pf and p k are adjacent faces in Xk, glued along an 
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/-face e, and e 3 x = p k (T p k — v ) = p k {T p k — w), with v G p\ and w G p k , then 
(i(T p fe — f , T p fc —w) < 5, and 5 — > as fc — > oo. Choosing sufficiently small, and using 

the local convexity of T md , we extend g k continuously to all of X k so that, for each i, 
if v,w G are such that |i> — w\ < e k , then d(g k (p k (T p k — v)), g k (p k (T p k — w))) < 5. 
Now for T G Q, let T p k and t> G be such that p k (T) = p k {T p k — v). Since we 
have collared, and G int(pi), T and T p k — t> agree in an r^-ball about the origin, 
with r k ->■ oo as fc ->■ oo. Thus d(g(T),g k o p k (T)) = d(g(T),g k o p k (T pk - v)) < 
d(g(T),g(T p k - v)) + d(g(T pk - v, g k op k (T pk - v)) ->■ as fc ->■ oo. That is, g k °p k ^ g 
uniformly as fc — ?> oo. 

With the goal still of lifting g, we show now that g k : X k — > T md lifts to g k : X k — > 
]R md . Let E k be a dual 1-skeleton in X k . That is, we choose a vertex in the interior of 
each n-face, a vertex in the (relative) interior of each (n — l)-face of X k , and we make 
a straight line edge from the vertex interior to every n-face to each of the vertices on 
the (n — 1) -subfaces. Let 7 : [0, 1] — > X k be a loop in X k . Then the loop ^07 in X k is 
homotopic to a piecewise affine loop 7 lying on E k . We can write 7 as a concatenation 
7 = ci * C2 * • • • * c% with each q of the form Q(t) = p k {T p k — (vi + twi)), U <t < U+i, 

for some j = j(i),Vi, lUj. Let 77 := ^ o 7 : [0, 1] — >■ T md and let 77 : [0, 1] — >■ lR md be a lift 
of rj. Let t : lR n — > M. md be the linear embedding so that g(T — v ) = g(T) — l(v). We 
have 

1-1 1-1 _ 

'/ ! 1 ' - ^(0) = ^2(fj(t i+1 ) - fj(ti)) w + ti+i^K)) - (t(uj(i)) + tifc(u>i)) 

i=0 i=0 
i=0 

with the approximation improving as fc gets larger. The covering space X k is the 
quotient of the abelian cover (X k ) ab by the action of those deck transformations lying 
in the kernel K k of the homomorphism l k : Hi(X k ;7*) — > W 1 . That 7 is a loop in 
means that the homology class [7] lies in K k . That is, 4([t]) = EjIo(^+! — ^j)^ = 0. 
Thus Y?i=o(ti+i— U)i>{wi) = also. As 77(1) — 77(0) G Z md , it must be that, for sufficiently 
large k, fj(l) — fj(0) = 0. The lifting criterion is satisfied: g k o n o 7 is homotopic to a 
loop pushed down from R md toT md . 

Let us record a property of g k for later use. From the displayed approximation of 
7/(1) — 77(0) above, we see that, for sufficiently large k and any loop 7 in X k , and 
i] := g k o 7, 77(1) - 77(0) = 1 o Z fc ([7]). It follows that for x G X k , [h] G H x (X k ] Z)/K k , 
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and k sufficiently large: 

(1) g k (x + [h))=g k (x)+Lol k (h). 

In the constructions above we have identified Q with l^mf (by means of p : T i— > 
(p($~*(T)))) and hjn/ with hm(/fc) by means of a rescaling: since p k+1 = Ap k and 
X = X there are natural maps A fc : X — > X k with A k o f = f k o A k+1 . Then 
hm/ is identified with hm(/ fc ) by (xj) i-> (A l (xj)). The spaces hm/ and hm(/ fc ) are 

then identified by first choosing a lift of / to /, then choosing lifts (A fc ), (f k ) so that 
A k of = f k oA k +\ Now choose lifts ~g k :X k ^ R md so that \faoJ k+1 (x k )-g k+1 (x k )\ -> 
for some (and hence any) (x^) G hm(/fc) and let g : l^mf — >■ R md be defined by 

<?((xj)) := limfc^oo g fc o A fc (xfc). Convergence of this limit to a lift of g is assured by the 
convergence of g k o p k to g. 

It is proved in |BK] that there is a hyperbolic and unimodular mdxmd integer matrix 
B so that go$ = Fgog, Fb(x + I/ nd ) := Bx + r L md being the corresponding hyperbolic 

automorphism of T md . It follows that gof — Bg. We have assumed that G(T) = G(T') 
with the objective of showing that then g(T) = g(T'). Let (x^), (x-) G hm/ be such 
that p(T) = (xi),p(T') = (x'i). By Proposition [19l (xj) ~ 9 sx A (a^), so there are 
(xj), (x-) G hm/, living over (xj), (x-), so that d(f k ((xi)), f k ((x' i ))), k G Z, is bounded. 

Then |fif((/ fc ((zi))) - ^(/ fc ((sJ)))| = \B k ~g((x t )) - B k g((x'M k G Z, is also bounded, 
and hyperbolicity of S implies that <?((x;)) = ^((xQ). Thus g(T) = g(T'). 

Now suppose that g(T) = g(T'). We wish to show that T ^gsK?, T". From Theorem 
3.1 of [LSI] we have (for $ of (m, d)-Pisot family type) that there are v\, . . . ,v m G M. n 
with C Z[A] Vl + - ■ - + Z[A}v m . Thus D(GR) < D(A), and hence D(GR) = D(A) 

since the opposite inequality is always satisfied (Lemma [T6|) . Let K be the kernel of 
I : Hi(X] Z) — > G /?($), let tt_r: : X K — > X be the corresponding cover of the collared 
A-P complex X, and let fx '■ Xk — > Xk be a lift of /. Let 7i"i : f2 — >• f2, with 
fi := {(T, x) : p(T) = ttk{x)} the cover isomorphic with tik '■ ^m/x — hm/ as in 
Lemma UM Let J be the metric in Qk given by d((T,x), (T',y)) = d(T,T') + d(x,y). 
We will show that there are f,f' G fl K lying over T,T' so that d($ k (f),$ k (f')), 
A; G Z, is bounded. 

It is proved in [BKj that g(T) = g(T') if and only if T and T" are strongly regionally 
proximal, i.e., for each fceN there are S^, G f2 and Uj. G M n so that -Bfc[T] = B k [S k ], 
B k [V] = B k [S' k ], and B k [S k - v k ] = B k [S' k -v k }. Pick f = (T,x) G 6*. Let S fc := 
(S k ,x) G fix- There is then S' k = (S' k ,y k ) G fix such that 7r 2 (£fc - v k ) = 7r 2 (S' k - v k ). 
Let f' k := (T',y k ) G Sl K . 
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Claim 28. There are only finitely many distinct y^, fceN. 

The proof of Claim [28] will follow from the 

Claim 29. There is R so that ifT,S G Qk &nd d(T, S) < 2diam(Q) , then d(T — v, S — 
v) < R for every u6l". 

To prove Claim [29] ^ 9 '■ ^ md be a lift of g as constructed above. Under the 

identification of Qk with hm(/fc) used above in the construction of g, the point T = 

(T,x) G Qk corresponds to (xo,xx, . . .) G hm(/fc) with: xq = x\ X\ such that f\{x\) = 
Xq and vr 1 (x 1 ) = p 1 ($~ 1 (T)); . . . (here 7Ti : X\ — > Xi is the covering projection). Then, 
for [h] in the group H\(X\ %)jK of deck translations of Qk, T + [h] (by this we mean 
the deck translation [h] applied to T) corresponds to (x + [h], . . . ,Xk + [((A)* ° • • • o 
(/fc)*) _1 (/i)], • • •) (we have used unimodularity to invert (fi)* on Hi(X; Z)/K) . Thus, 
using equation [1] for k large, we have 

g(T + [/»]) « £ fe (£ fe + [((A)* o ■ • ■ o 

= ^fc(^fc) + t O l k (((fl)* o • • • o (A)*) _1 (/l)). 

Using the easily checked fact that 4 = lk-i°(fk)*> we have lk(((fi)*° 4 • ' o (/ft)*) -1 C0) = 
Z(/t). Thus gf(T + [/i]) ~ + t° Z(/i), with an improving approximation as — > oo. 
That is, 

fif(f +[h]) = ~g(f) + Lol(h). 

Now [/i] -»■ Z(/i) is an isomorphism of Hi(X; Z) /K with L7i?($) C IP and t : E n -»■ M md 
is a linear embedding, so to Z : H 1 (X;Z)/K -> Z md is injective. It follows from 
this and equivariance of eZ that, given C, there is an so that if d(T, S) > R then 
\g(f)-g(S)\>C. 

From g(T—v) = g(T) — t(v) we deduce g(T—v) = g(T) — i(v). Since g is a lift and d is 
equivariant, there is C so that d(T, S) < 2diam(Q) implies \g(T) — g(S)\ < C. We then 
have d(f , 3) < 2diam{Q) \g{f)-g{S)\ < C \{g(T)-i{v))-{g{S)-i{v))\ < 

C \g(f -v)-g(S-v)\<C =>• d(f — v,S — v) < R, proving ClaimHj] 

Now for the proof of Claim (28) We have d(Sk, S' h ) = d(Sk, S' k ) + d(x, y) and d(Sk — 
Vk, S' k — Vk) = d(Sk — Vk, S' k — Vk) + < 2diam(Q). By Claim [291 d(x, y) < d(Sk, S' h ) + R 
is bounded. The ^61 all satisfy 7iK(ijk) = p(T') and hence there are [hk] G Hi(X; Z) 
so that yk = yo + [hk]- As d(yk, yo) is bounded, there can be only finitely many distinct 
[hk] and Claim [28] is established. 

Now pick ki — > oo with y k . ='■ x! constant and let T' := T k _. To ease notation, we 
assume ki = i, that is, all y~k are the same. To conclude the proof of Theorem [HI we 
show that d(&(f), $ j (T')), j G Z, is bounded. 
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First consider j > 0. We have 7r 2 (^'(T )) = ir 2 {(&(T), f K (x))) = f K {x) = 7r 2 (^'(-§i)) 
and similarly, 7r 2 (&(f')) = tt 2 {^{S[)). Also, 7r 2 (5i—Ui) = 7r 2 (5i-Ui) =^ 7t 2 ($>(£l- 
= tt 2 (<£ j '(^ - vi)). That is, 7r 2 ($ J '(^ 1 ) - A^i) = 7r 2 (^'(^) - A^i), and by Claim 
[23 we have d(«£ J '(£i), $ J < i2. Thus d(f K (x), f K (x')) < R, so d(&(f),&(f')) < 
R + diam(Q) for all j > 0. 

For j < we will need the following: 

Claim 30. Given R\ there is R 2 so that ifT, S G Qk satisfy 7r 2 ($(T) — v) = ir 2 (<&(S) — 
v) for all v G B R2 (0), then vr 2 (T — v) = tt 2 (S — v) for all v G B Rl (0). 

Proof of Claim [301 Let R\ be given. It is a consequence of invertibility of $ that there 
is an R 2 so that if T, S G Q satisfy £r 2 [$(T)] = B Ra [$(S)], then 5 fll [T] = B Rl [S]. 
(This is "recognizability" .) Now let T = (T,x) and 5 = (S,y). Then T — v = 
(T — v,p~(v)) and S — u = (5 — t> ,p~(t>)). Now suppose that 7r 2 ($(T) — u) = n 2 (<b(S) — 
v) for all \v\ < R 2 . This means that /^(^(A -1 !;)) = /^(j5:~(A _1 t>)), which is to 

sa Y Pfl.^( v ) — Pf^ S (y)( v ^ ^ or a ^ sucn u> From this we have fi((x) = ficiy) and 
p($(Tf - «) = p($(5) - u) for |u| < i? 2 . So B fl2 [$(T)] = £W$(S)] so that B fll [T] = 
B Rl [S]. In particular, p(T) = p(S) and y = x + [h] for some [h] G Hi(X; Z)/K. Then 
= /#(2/) = + [h]) = fx{x) + [f*(h)) = 0. Since /* is invertible 

on Hi(X; Z)/K (unimodularity), [h] = and x — y. Together with B Rl [T] = B Rl [S], 
this last implies that p%(v) = p^(v), that is, n 2 (T — v) = n 2 (S — v), for all v G B Rl (0). 

To finish the proof of the theorem, let R 2 = R 2 (R\) be as in Claim [30] and for m G N 
let R r 2 n := - R 2 (R 2 (- ■ ■ (R 2 (l)) ■ ■ ■ )), iterated m times. Pick j < and take fc > #jf l 
Then n 2 (T — v) = ir 2 (Sk) — v for \v\ < k implies that 7r 2 ( ( i>" 1 (T) —v) = 7r 2 ($~ 1 (S'fc) — u) 
for \v | < -R 2 '~\ which implies that which gives tt 2 (&(T) — v) = Tr 2 (&(Sk) — v) 
for \v\ < 1. Similarly, for this fc, we have ^(^(S^ — t^) — v) — ir 2 (&(S' k — u^) — v) 
and 7r 2 ($ J (^ - v) — 7r 2 ($ J '(f") - f) for \v\ < 1. Using Claim [29] (as in the j > case 
above) we conclude that rf($ J '(T), &{f')) < diam{Q) + R. Thus G(T) = G{T'). 

□ 



10. Connections with the traditional Pisot Substitution Conjecture 
The traditional Pisot Substitution Conjecture is as follows: 

Conjecture 31. If $ is a one- dimensional substitution with unimodular and irreducible 
incidence matrix M (that is, the characteristic polynomial of M is irreducible over 
Q) and with inflation A a Pisot number, then the M>-action on has pure discrete 
spectrum. 
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We will see below that this is a special case of a slight strengthening of Conjecture 

El 

Given a substitution \1/ with A-P complex X (not necessarily collared), substitution 
induced map / : X — > X, and natural semiconjugacy p : — » hjn/, as defined 
previously, let 

HJ(^):=p*(H*(hmf;Z)). 

Let us say that a substitution \l/ is compatible with a substitution $ if there is a 
homeomorphism : f2$ — >■ fi^ that conjugates some positive powers of the substi- 
tution homeomorphisms $ and We define the essential cohomology of to 

be 

H* ess (Q^z) -.= n*/^(tf;(n*)), 

the intersection being over all \I> compatible with <&. 

Conjecture 32. // $ as unimodular and hyperbolic, and H} iyp {VL^Z) = Hl ss (VL<$>- ) 'L), 
then G' : T D ' zs o.e. 

Conjecture 33. //$ is a unimodular Pisot family substitution and rank(Hl ss (Q^; Z)) = 
-D(A) i/ien £/ie IR n -ac£ion on has pure discrete spectrum. 

Example 34. Consider the one-dimensional substitution $ generated by the substitu- 
tion on letters: 1 i— > 12221111; 2 i— > 21112. The incidence matrix is unimodular and 
irreducible and the inflation A is the fourth power of the golden mean, a Pisot number. 
Thus $ satisfies the hypotheses of the traditional Pisot Substitution Conjecture (and, 
in fact, the spectrum is pure discrete as the traditional Pisot conjecture is correct if the 
incidence matrix is 2 x 2 - [HSJj. But D(A) = deg(X) = 2 while rank(H l (VL§\ Z)) = 3, 
so the hypotheses of Conjecture^ are not met. (The cohomology is easily computed 
by the techniques of \SD1\.) On the other hand, the A-P complex for $ is a wedge of 
two circles; it follows that Hl ss (fl$; Z) = Hj(Q$) has rank two, and the hypotheses of 
Conjecture EH are satisfied. 

Proposition 35. Suppose $ is a one- dimensional substitution with unimodular and 
irreducible d x d incidence matrix M and whose inflation X is a Pisot number. Then 
rank(Hl ss (n$;Z)) = d. 

Hence any substitution satisfying the hypotheses of the traditional Pisot Substitution 
Conjecture also satisfies the hypotheses of Conjecture [331 

Lemma 36. Suppose that $ is an n-dimensional substitution. Let f : X — > X be 
the substitution induced map on the A-P complex for $ and let p : — > X be the 
usual map, inducing p : £7$ — > h_m/. Then the map g from onto the maximal 
equicontinuous factor factors through lim / via p. 
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Proof. Let f c : X c — > X c be the substitution induced map of the collared A-P complex 
for <3>, let 7r : X c — > X be the map that forgets collars, and let p c : f2$ — > X c be as usual. 
It suffices to show that if (xi), (x^) E hjn/ c are such that n((xi)) = 7r((a^)) then the 
tilings T = p c ~ ((xi)) and T' = p c ~ ((x^)) are regionally proximal. Suppose then that 
7r((xi)) = 7r((a^)). If Xi, and hence are in the interior of an n-cell for infinitely many 
(hence all) i, let ij -> oo, p, and be such that B [^^^(T)} = p — Vj = S [$~^(T')]. 
Then the patches <3> Jj (p) — A* J are subsets of both T and T'. That is, T and T' share 
patches of arbitrarily large internal diameter, and hence T and T' are proximal. 

If, on the other hand, Xi and x\ are in the n — 1 skeleton of X c for all z, ir(xi) = 
tt(xQ =: i/j is in the n — 1 skeleton of X for all z. From the definition of the equivalence 
relation that specifies the way in which the prototiles are glued along their boundaries 
to form X, there are, for each i EN, T[, . . . , Tj:. E fi$ and tiles rj ^ rj +1 E T % - so that 
E t) n rj +1 for all i,j, T{ = $" l (T), and T l k . = $ _i (r'). The fc; are bounded and we 
may select z'; — > oo so that = is constant and the collection {rj ! : j = 1, . . . , fc} 
is constant up to translation. Using compactness of we may pass to a subsequence 
Ij s — > oo so that § H s(Tj ts ) converges, say to Tj, for j = 1, . . . , fc. As above, Tj and 
Tj + i share patches of arbitrarily large internal diameter, and are hence proximal, for 
each j. As regional proximality is an equivalence relation and contains the proximality 
relation, T — T% and T' = Tk are regionally proximal. □ 

Suppose that $ is a one-dimensional (primitive) substitution whose inflation is a 
degree d Pisot unit. Let X c be the collared A-P complex for $, with vertex set S c 
and substitution induced map / : (X C ,S C ) — > (X C ,S C ). In an appropriate basis, /* : 
i? 1 (A" c , S c ; Z) — > i/ 1 (X c , S c ; Z) is represented by the transpose, M l , of the incidence 
matrix for $. There is then a unique /*-invariant subgroup V of iy 1 (X c , S^; Z) of rank 
g? with the properties that f*\-p is represented by an integer matrix with eigenvalue 
A, and V is maximal in the sense that H 1 (X C , S c ; Z)/"P is torsion free. By taking the 
direct limit by /* of the short exact sequence for the pair 

H°(S C , Z) H\X C , S c ; Z) -»■ i/ 1 ^; Z) 

and noting that all eigenvalues of (a matrix representing) /* : H°{S C ;'L) — > H°(S C ;7*) 
are or roots of unity, we see that i/ 1 (fi$; Z) = hm/* : H l (X c ; Z) — >• H 1 {X C ;'L) also 
contains a unique subgroup, invariant under $*, with the properties of P. We will call 
this subgroup the Pisot subgroup of H l {VLq>; Z). 

Proof, (of Proposition [35]) Let $ be as in the proposition, let / : X — > X be the 
substitution induced map on its A-P complex, and let S be the vertex set of X. The 
homomorphism /* : H l (X,S;Z*) — > H l (X, 5;Z) is represented by the transpose M* 
of the incidence matrix (in the basis dual to the prototile edges of X). As M is 
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invertible over Z, the direct limit of this homomrphism is Z d . Moreover, the subgroup 
S*(H°(S;Z)) C H 1 (X,S]'L) is /*-invariant, so, by irreducibility of M, this subgroup 
must be trivial. From the exact sequence for the pair we see that /* : iJ x (X, S; Z) — > 
H\X; Z) is conjugate with /* : H l {X\ Z) -> ff^X; Z), and hence H^limf; Z) is also 
Z d . 

Let X c denote the collared A-P complex for $ with vertex set S c and map f c : 
(X c , S c ) —> (X c , S c ) and let p c : — >• X c and p : £7$ — > X be the standard maps onto 
the A-P complexes. Let tt : (X c , S c ) — » (X, S 1 ) be the map that forgets collars. Then 
vr* : # X (X, S; Z) ->■ i? 1 ^, S c ; Z) is injective and it follows that the image of H\X\ Z) 
in H 1 (X C ;Z) under it* is an /*-invariant copy of Z d on which /* acts like M l . Thus 
Hj(Q$) has rank d and rank{Hl ss {VL^'L)) is at most d. 

Suppose that \I/ is a 1-d substitution with inflation rj such that \l/ n is conjugate with 
$ m , by means of for some n,m G N. It is easily checked that the topological 
entropies of the homeomorphisms ^ and $ are log(?y) and log(A), hence r] m = A™, 
as conjugacies preserve entropy. Thus r] m is a Pisot unit, also of degree d (as M n 
is irreducible). Now, by Lemma [36J, if / : X — » X is the substitution induced 
map on the A-P complex for and p : — > X is the usual map, the map 
g : —7- T d onto the maximal equicontinuous factor factors through hrn/ via p. 
Thus H}(tty) = ^(^(hm/jZ)) D ^(^(T*; Z)). By Theorems □ and El ^* conju- 
gates FX : F 1 ^; Z) F 1 ^; Z) with restricted to the image of g*. The matrix 
A is a companion matrix for rj m (see the proof of Theorem [1] or [BKJ). It follows that 
Hj(p,\£,) contains the Pisot subgroup for and hence h*[,(H l (Q^)) contains the Pisot 
subgroup for $. Thus rank(Hl ss (Q^; Z)) is at least d. □ 
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